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IN THE CLAIMS : 

Kindly amend the claims, as follows: 



1 . (Currently Amended) A method to perform low-density parity-check code 
encoding of user data u of length N u , by inserting parity data p of length N p into output data c 
of length N in accordance with a parity matrix H such that H*c =0, comprising the steps of: 

(a) receiving the user data of block length N u ; 

(b) decomposing H*c into a first component H u *u corresponding to the user data 
and a second component H p *p corresponding to the parity data such that H u *u + H p *p = 0; 

(c) calculating a vector u = H u *u; and 

(d) calculating p = H„~*-*-u H p ' ! • u. 

2. (Original) The method of Claim 1, wherein H u comprises a N p x N u matrix 
and H p comprises a N p x N p matrix. 



3. (Original) The method of Claim 1, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step (e). 

4. (Original) The method of Claim 1, wherein step (c) comprises the step of: 

(f) updating elements of u as follows: 
u(i) = u(i) 0 bit. 

5. (Currently Amended) The method of Claim 1, wherein step (d) comprises the 

step of: 



(g) reducing a row weight of [[Hu* 1 ]] H p _1 by representing [[H u -1 ]] H p -1 as 



Ml * M2. 
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6. (Currently Amended) The method of Claim 1, wherein step (d) comprises the 

step of: 

s 

(g) reducing a row weight of [[H u -1 ]] H p _1 by representing [[H u " ! ]] H p " ! as ]~I Af> . 

/= i 

7. (Original) The method of Claim 1, wherein step (c) is performed prior to step 

(d). 

8. (Currently Amended) A low-density parity-check code encoder to encode 
user data u of length N u , by inserting parity data p of length N p into output data c of length N 
in accordance with a parity matrix H such that H*c =0, comprising: 

an input to input the user data of block length N u ; 

an H c decomposer to decompose H*c into a first component H u *u corresponding to 
the user data and a second component H p *p corresponding to the parity data such that H u *u + 
Hp-p = 0; 

a u calculator to calculate a vector u = H u # u; and 
ap = Pu calculator to calculate p= H tt ~*-*-tt Hp' 1 • u. 

9. (Original) The encoder of Claim 8, wherein H u comprises a N p x N u matrix 
and H p comprises a N p x N p matrix. 

10. (Original) The encoder of Claim 8, further comprising: 
a second input to input address information, 

wherein said u calculator calculates the vector u = H u *u in accordance with 
said second input. 

1 1 . (Original) The encoder of Claim 8, wherein said u calculator updates 
elements of u as follows: 

u(i) = u(i) 0 bit. 
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12. (Currently Amended) The encoder of Claim 8, wherein said p = Pu calculator 
reduces a row weight of [[H^ 1 ]] Hp" 1 by representing [[H,," 1 ]] H p " ! as Ml * M2. 

13. (Currently Amended) The encoder of Claim 8, wherein said p = Pu calculator 
reduces a row weight of [[Hu* 1 ]] Hp" 1 representing [[H u -1 ]] Hp" 1 as Yl M i - 

14. (Currently Amended) The encoder of Claim 8, wherein said u calculator 
calculates the vector u = H u *u prior to said p = Pu calculator calculating p= H tt " 1 '-^« H p _1 * u. 

1 5. (Currently Amended) A computer program to perform low-density parity- 
check code encoding of user data u of length N u , by inserting parity data p of length N p into 
output data c of length N in accordance with a parity matrix H such that H*c = 0, comprising 
the steps of: 

(a) receiving the user data of block length N u ; 

(b) decomposing H*c into a first component H u *u corresponding to the user data 
and a second component H p # p corresponding to the parity data such that H u # u + H p # p = 0; 

(c) calculating a vector u = H u *u; and 

(d) calculating p = B tt ~*-*-u H p _1 • u. 

16. (Original) The computer program of Claim 15, wherein H u comprises a 
N p x N u matrix and H p comprises a N p x N p matrix. 

17. (Original) The computer program of Claim 15, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step (e). 

18. (Original) The computer program of Claim 15, wherein step (c) comprises the 
Customer No. 28285 



Application No. 09/730,752 
Attorney's Docket No. MP0064 

Page 9 



step of: 

(g) updating elements of u as follows: 
u(i) = u(i) 0 bit. 

19. (Currently Amended) The computer program of Claim 15, wherein step (d) 
comprises the step of: 

(g) reducing a row weight of [[H u -1 ]] Hp" 1 by representing [[H u -1 ]] H p _1 as 
Ml * M2. 

20. (Currently Amended) The computer program of Claim 15, wherein step (d) 
comprises the step of: 

s 

(g) reducing a row weight of [[Hu" 1 ]] H p ' ! by representing [[H u -1 ]] Hp" 1 as J'fM, . 



21. (Original) The computer program of Claim 15, wherein step (c) is performed 
prior to step (d). 

22. (Currently Amended) A data transmission system for transmitting user data to 
and receiving data from a communication channel, comprising: 

a low-density parity-check code encoder to encode user data u of length N u , by 
inserting parity data p of length N p into output data c of length N in accordance with a parity 
matrix H such that H # c = 0, comprising: 

an input to input the user data of block length N u ; 

an H c decomposer to decompose H*c into a first component H u *u 
corresponding to the user data and a second component H p *p corresponding to the parity data 
such that H u *u + H p *p = 0; 

a u calculator to calculate a vector u = H u *u; and 

a p = P u calculator to calculate p= H fl 4 -^ H p _1 • u; 
a transmitter to transmit an output of said low-density parity-check code encoder to 
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the communication channel; 

a soft channel decoder to decode data from the communication channel; and 

a soft low-density parity-check code decoder to decode data decoded by said soft 

channel decoder. 

23. (Original) The system of Claim 22, wherein H u comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 

24. (Original) The system of Claim 22, further comprising: 

an address generator to generate address information in accordance with the user data; 
second input means for inputting address information, 
a second input to input address information, 

wherein said u calculator calculates the vector u = H u *u in accordance with 
said second input. 

25. (Original) The system of Claim 22, wherein said u calculator updates 
elements of u as follows: 

u(i) = u(i) © bit. 

26. (Currently Amended) The system of Claim 22, wherein said p = Pu 
calculator reduces a row weight of [[H u * ! ]] Hp" 1 by representing [[H u -1 ]] H p " ! as Ml * M2. 



27. (Currently Amended) The system of Claim 22, wherein said p = Pu 

s 

calculator reduces a row weight of [[H u " ] ]] H p ' ! representing [[H u -1 ]] H p " ! as J^fA^, . 

/=J 

28. (Currently Amended) The system of Claim 22, wherein said u calculator 
calculates the vector u = H u *u prior to said p = Pu calculator calculating p = H^-^-u 
Hp" 1 • u. 
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29. (Currently Amended) A low-density parity-check code encoder to encode 
user data u of length N u , by inserting parity data p of length N p into output data c of length N 
in accordance with a parity matrix H such that H-c = 0, comprising: 

input means for inputting the user data of block length N u ; 

H c decomposer means for decomposing H*c into a first component H u *u 
corresponding to the user data and a second component H p # p corresponding to the parity data 
such that H u *u + H p *p = 0; 

u calculating means for calculating a vector u = H u *u; and 

p = P u calculating means for calculating p = H^-^-u H p _1 • u. 

30. (Original) The encoder of Claim 29, wherein H u comprises a N p x N u matrix 
and H p comprises a N p x N p matrix. 

3 1 . (Original) The encoder of Claim 29, further comprising: 
second input means for inputting address information, 

wherein said u calculating means calculates the vector u = H u *u in accordance 
with said second input means. 

32. (Original) The encoder of Claim 29, wherein said u calculating means updates 
elements of u as follows: 

u(i) = u(i) 0 bit. 

33. (Currently Amended) The encoder of Claim 29, wherein said p = Pu 
calculating means reduces a row weight of [[H u " ! ]] H p ' ! by representing [[H u ' ! ]] H p _1 as 
Ml * M2. 

34. (Currently Amended) The encoder of Claim 29, wherein said p = Pu 

s 

calculating means reduces a row weight of [[H u " ! ]] H p _1 representing [[H u -1 ]] H p * ! as ]~J M i . 

/=i 
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35. (Currently Amended) The encoder of Claim 29, wherein said u calculating 
means calculates the vector u = H u *u prior to said p = Pu calculating means calculating p = 
H»~^a Hp 1 - u . 

36. (Currently Amended) A data transmission system for transmitting user data to 
and receiving data from a communication channel, comprising: 

low-density parity-check code encoding means to encode user data u of length N u , by 
inserting parity data p of length N p into output data c of length N in accordance with a parity 
matrix H such that H*c = 0, comprising: 

input means for inputting the user data of block length N u ; 
H c decomposer means for decomposing H*c into a first component H u # u 
corresponding to the user data and a second component H p *p corresponding to the parity data 
such that H u *u + H p *p = 0; 

u calculating means for calculating a vector u = H„*u; and 
p = Pu calculating means for calculating p = H tt ' 4 -'-a Hp" 1 • u; 
transmitting means for transmitting an output of said low-density parity-check code 
encoding means to the communication channel; 

soft channel decoding means for decoding data from the communication channel; and 
soft low-density parity-check code decoding means for decoding data decoded by said 
soft channel decoding means. 

37. (Previously Presented) The system of Claim 36, wherein H u comprises a N p x 
N u matrix and H p comprises a N p x N p matrix. 

38. (Previously Presented) The system of Claim 36, further comprising: 
address generator means for generating address information in accordance with the 

user data; 

second input means for inputting the address information, 
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wherein said u calculating means calculates the vector u = H u # u in accordance 
with said second input means. 

39. (Previously Presented) The system of Claim 36, wherein said u calculating 
means updates elements of u as follows: 

u(i) = u(i) © bit. 

40. (Currently Amended) The system of Claim 36, wherein said p = Pu 
calculating means reduces a row weight of [[H u -1 ]] H p _1 by representing [[H u " ! ]] Hp" 1 as 
Ml * M2. 

41 . (Currently Amended) The system of Claim 36, wherein said p = Pu 

s 

calculating means reduces a row weight of [[H u -1 ]] Hp" 1 representing [[H u " ! ]] Hp* 1 as J^M^ . 



42. (Currently Amended) The system of Claim 36, wherein said u calculating 
means calculates the vector u = H u *u prior to said p = Pu calculating means calculating 
p = H tt -*^u Hp" 1 • u. 
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